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Description 

[STORAGE CONTROLLING AND JUDGING 
METHOD OF FLASH MEMORY] 

Background of Invention 

[0001] The present invention relates to a memory device, and 
more particularly to a storage controlling and judging 
method of flash memory capable of reducing the erasing 
frequency of the flash memory to extend the service life 
thereof. 

[0002] presently, the flash memory has become popular because 
of its advantageous features, namely, nonvolatile, shock- 
proof, high storage capacity and others. Among many 
portable devices, the flash memory has taken the promi- 
nent place of EEPROM or the memory, which require bat- 
tery. As the semiconductor technology has become ma- 
ture nowadays, the storage capacity and transmission 
speed of the flash memory have been far upgraded then 
ever, and therefore the flash memory is applied in a broad 
field replacing the conventional storage media, such as 



the hard disk driver. 

[0003] However, the flash memory has the hardware characteris- 
tics circumscription, the flash memory requires a new 
space management method and an efficient erasing strat- 
egy to evenly erase the storage block and reduce erase 
frequency to substantially upgrade the efficiency, extend 
the service life and reduce the power consumption of the 
system. Bad management method of the flash memory 
storage device could increase the cost and shorten the 
service life thereof. 

[0004] D ue t0 physical characteristics of the flash memory, after 
about a million times of erase operation, the flash mem- 
ory gets damaged and should be replaced. Therefore, to 
reduce the erase frequency is a way for extending the ser- 
vice life of the flash memory. Referring to FICs. 1, 2, 3, 4, 
5 and 6, a conventional data writing method is shown, 
wherein when the manager prepares to write two pages 
from page 3 of block OA into the flash memory, the flash 
memory finds a new block IB and defines block OA as an 
old block and moves the pages above page 3 of block OA 
to block IB; then the manager writes the page into page 3 
and page 4 of block IB and moves the pages below page 
4 of block OA to block IB, finally, block OA is erased and 



is replace by block lBto complete writing. 
[0005] a new block is required each data writing operation then 
the old block is erase, accordingly, the frequency of erase 
is higher and therefore the chances of damaging the flash 
memory is higher. Therefore, how to reduce the erase fre- 
quency for extending the life span of the flash memory, as 
well as increasing the storing speed thereof has become 

the important target for the manufacturers in the field. 
Summary of Invention 

[0006] Accordingly, in the view of the foregoing, the present in- 
ventor makes a detailed study of related art to evaluate 
and consider, and uses years of accumulated experience 
in this field, and through several experiments, to create a 
new storage controlling and judging method of a flash 
memory. The present invention provides an innovated 
cost effective storage controlling and judging method of a 
flash memory, which is capable of reducing the erase fre- 
quency for extending the service life of the flash memory. 

[0007] According to an aspect of the present invention, the flash 
memory comprises plurality sets of mother and child 
blocks for temporarily saving the written data in order to 
increase the saving/retrieving speed of the flash memory. 

[0008] According to another aspect of the present invention, the 



correlationship concept of the mother and child block is 
used to substantially reduce the erase frequency for ex- 
tending the service life of the flash memory. 
Brief Description of Drawings 

[0009] For a more complete understanding of the present inven- 
tion, reference will now be made to the following detailed 
description of preferred embodiments taken in conjunc- 
tion with the following accompanying drawings. 

[0010] pig. 1 is a view showing the step 1 of a conventional data 
writing method. 

[0011] Fig. 2 is a view showing the step 2 of the conventional 
data writing method. 

[0012] Fig. 3 is a view showing the step 3 of the conventional 
data writing method. 

[0013] Fig. 4 is a view showing the step 4 of the conventional 
data writing method. 

[0014] Fig. 5 is a view showing the step 5 of the conventional 
data writing method. 

[0015] Fig. 6 is a view showing the step 6 of the conventional 
data writing method. 

[0016] Fig. 7 is a view showing the step 1 of creating a mother 
and a child block according to an embodiment of the 
present invention. 



[0017] pig. 8 is a view showing the step 2 of creating a mother 
and a child block according to an embodiment of the 
present invention. 

[0018] pig. 9 is a view showing the step 3 of creating a mother 
and a child block according to an embodiment of the 
present invention. 

[0019] Fig. 10 is a write judging step 1 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0020] Fig. 11 is a write judging step 2 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0021] Fig. 12 is a write judging step 3 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0022] Fig. 13 is a write judging step 4 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0023] Fig. 14 is a write judging step 5 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0024] Fig. 15 is a write judging step 6 of a mother and a child 
block according to an embodiment of the present inven- 



tion. 

[0025] pig. 16 is a write judging step 7 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0026] pig. 17 is a write judging step 8 of a mother and a child 
block according to an embodiment of the present inven- 
tion. 

[0027] Fig. 18 is a flow chart of a judging procedure according to 

an embodiment of the present invention. 

[0028] Fig. 19 is a flowchart of a writing procedure according to 

an embodiment of the present invention. 
Detailed Description 

[0029] Reference will be made in detail to the preferred embodi- 
ments of the invention, examples of which are illustrated 
in the accompanying drawings. Wherever possible, the 
same reference numbers are used in the drawings and the 
description to refer to the same or like parts. 

[0030] Referring Figs. 7, 8 and 9, the steps 1, 2 and 3 of creating 
a mother and a child block according to an embodiment 
of the present invention are shown. When the host issues 
a command pointing at page 8 to 24 of block A for writing 
data, the manager finds a new block and defines it as the 
child block 1, as well as defines block A as the mother 



block 2. In this way, a set of mother and child block is be- 
ing built. Next, the manager writes data in an orderly 
manner starting from page 8 to page 24 of the child block 
1. After this writing command is accomplished, the 
validspace of the mother block 2 is from page 0 to page 
7, and from page 25 to page 31; the validspace of the 
child block 1 is from page 8 to page 24. There are three 
possibilities that may happen when the host issues a 
command for writing into the set of mother and child 
block, as described with reference to Figs. 10 and 11, the 
write judging steps 1 and 2 of a mother and a child block 
according to an embodiment of the present invention. 
When a new starting page for writing data is behind the 
ending page, say page 24 of the child block 1, there is no 
need to create a new child block 1 because the pages be- 
hind page 24 of the child block 1 are all empty, and the 
manager continues to write into the validpages of the 
child block 1. If the writing of the data starts from page 
27 and ends at page 29, the manager, first of all, copies 
from page 25 to page 26 of the mother block 2 to the 
child block 1, and then writes the new data from page 27 
to page 29 of the child block 1 to accomplish writing pro- 
cedure. And then the validspaces, page 0 to page 7, and 



page 25 to page 31, of the mother block 2 are replaced by 
page 0 to page 7, and page 30 to page 31; the 
validspaces, page 8 to page 24, of the child block 1 are 
replaced by page 8 to page 29. If the writing starts from 
page 25, the manager can directly write from page 25 of 
the child block 1 since the procedure of coping mother 
block 2 to the child block 1 is omitted. Furthermore, re- 
ferring Figs. 12 and 13, in the write judging steps 3 and 4 
of a mother and a child block according to an embodi- 
ment of the present invention, if the new writing of data 
starts from page 3 and ends at page 28, the starting page 
is or ahead of the starting page, say page 8, of the child 
block 1, and the ending page is or behind the ending 
page, say page 24, of the child block 1, in this situation, 
the manager has to find a new block and define as the 
new child block 3 as the crossed area is beyond the 
validrange of the child block 1, and then the data is writ- 
ten in an orderly manner into page 3 to page 28 of the 
new child block 3. After completing the writing procedure, 
the manager erases the child block 1 and replaces it by 
the new child block 3. Now referring to Figs. 14, 15, 16 
and 17, the write judging steps 5, 6, 7 and 8 ofa mother 
and a child block according to an embodiment of the 



present invention, if the new data writing starts from page 
7 and ends at page 23, then the procedure is unlike either 
one of the above two situations. The manager copies the 
data stored in the validrange of the mother block 2 and 
the child block 1 and combines to the new block of which 
defining as the new mother block 4, then finds a new 
block as the new child block 5. Then, to command for 
writing data from page 7 in an orderly manner to page 23 
of the new child block 5 and the validpages of the new 
mother block 4 are page 0 to page 6 and page 24 to page 
31, and the validpages of the new child block 5 are page 7 
to page 23. However, the new block will be required to be 
created for meeting the above writing conditions, which 
possibly end up to the last page, to copy the validpages of 
the mother block 2 and the child block 1 therein; after the 
validpages are copied to the new block, then manager 
erases the mother block 2 and the child block 1 and they 
become another two new blocks. 
[0031] a judging procedure is set according to the above depic- 
tion, referring to Fig. 18, a flow chart of the judging pro- 
cedure according to an embodiment of the present inven- 
tion is described. When the host issues a command for 
writing data to the set of mother and child block, the 



manager executes the following steps:the procedure 
starts in step (601) ;in step (602), the page R to be written 
is checked whether it is or ahead page N in the validpages 
of the child block of the set of mother and child block, if 
no, then the procedure proceeds to step (603) if yes, the 
procedure proceeds to step (606);in step (603), the page R 
to be written is checked whether it is or behind page M in 
the validpages of the child block of the set of mother and 
child block, if yes, then procedure proceeds to step (604), 
if not, the procedure proceeds to step (607);in step (604), 
page M+l to page R-l of the mother block are copied to 
the child block;the writing procedure ends in step (605);in 
step (606), the page S is compared to check whether writ- 
ing end is or behind page M in the validpages of the child 
block of the set mother and child block, if no, then the 
procedure proceeds to step (607), if yes, the procedure 
proceeds to step (608);in step (607), the mother block and 
the child block are combined as a new mother block; 
andin step (608), a new child block is created to replace 
the old child block and the procedure proceeds to step 
(605). 

[0032] | n fj| e management, FAT1, FAT2 and FDB addresses are 
altered constantly when the host processes data writing 



operations. In such case, if judging method of plurality 
sets of mother and child blocks is applied therein, not 
only the efficiency can be upgraded but also the erase fre- 
quency of the flash memory can be reduced. Therefore, 
the above judging method when applied to plurality sets 
of mother and child blocks can substantially aid in in- 
creasing the data storing speed as well as reduce the 
erasing frequency while the flash memory altering the 
fixed address. Referring to Fig. 19, a flow chart of a writ- 
ing procedure according to an embodiment of the present 
invention, when the manager receives writing command 
from the host, the procedure for the flash memory is exe- 
cuted is as follows:in step (701), the writing command is 
received;ln step (702), checking whether the block for 
writing has a set mother and child block, proceeding step 
(706) for yes, or (703) for no;in step (703), the flash 
memory is checked whether it has a set of mother and 
child block, if yes, the procedure proceeds to step (704), if 
not, the procedure proceeds to step (705);in step (704), 
whether the numbers of the used set of mother and child 
block reach the preset number in the manager is judged, 
if yes, a set of the mother and child block is located and 
combined as a new block, then this block defined as the 



mother block to proceed the step (705), if not, the proce- 
dure proceeds to step (705) directly;in step (705), a blank 
block is located and defined as the child block, and the 
block is defined for preparing for writing as the mother 
block, then the mother block and child block are com- 
bined as a new set of mother and child block and the pro- 
cedure continues to proceed to step (707);in step (706), 
judging method proceeds as described above (step 601 to 
step 601) for writing;in step (707), writing process is exe- 
cuted from the page belonging to the child block of the 
set of mother and child block;in step (708), writing is exe- 
cuted into the page;in step (709), whether the written 
page is the last page of the child block is judged, if no, 
the procedure proceeds to step (712), if yes, the proce- 
dure proceeds to step (710);in step (710), the mother and 
child block are combined as a new set of mother and child 
block, and the set of mother block and child block are 
erased, and then the procedure proceeds to step (71 l);in 
step (711), whether to continue writing into pages is 
judged, if not, the procedure proceeds to step (713), if 
yes, the procedure proceeds to step (702);in step (712), 
whether to continue writing into pages is judged, if not, 
the procedure proceeds to step (713), if yes, the proce- 



dure proceeds to step (708); andin step (713), the writing 
operation ends. 

[0033] According to the above description, the storage control- 
ling and judging methods of the flash memory of the 
present invention can substantially upgrade the data stor- 
ing speed and reduce the erase frequency of the flash 
memory. 

[0034] while the invention has been described in conjunction 
with a specific best mode, it is to be understood that 
many alternatives, modifications, and variations will be 
apparent to those skilled in the art in light of the forego- 
ing description. Accordingly, it is intended to embrace all 
such alternatives, modifications, and variations in which 
fall within the spirit and scope of the included claims. All 
matters set forth herein or shown in the accompanying 
drawings are to be interpreted in an illustrative and non- 
limiting sense. 



